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22/3, K/1 (Item 1 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2006 The Gale Group. All rts. reserv. 

10914893 SUPPLIER NUMBER: 54258951 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

EDA firms speed up 3G design. (electric design automation; third generation 
mobile telephone equipment) 

Ball, Richard 

Electronics Weekly, 1900, 18(2) 
March 10, 1999 

ISSN: 0013-5224 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 1057 LINE COUNT: 00088 

... systems specialist at Synopsys. 

Models and configurations cover channel encoding and decoding, rate 
matching, orthogonal variable - length code generation, channel 
estimation , RAKE receivers, accurate propagation channels and receiver 
front end models. 

"We provide the starting blocks... 
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29/3, K/1 (Item 1 from file: 88) 

DIALOG (R) File 88:Gale Group Business A.R.T.S. 
(c) 2006 The Gale Group. All rts. reserv. 

06115304 SUPPLIER NUMBER: 84547409 

An efficient coding algorithm for the compression of ECG signals using the 
wavelet transform, (electrocardiogram ) (Abstract) 

Rajoub, Bashar A. 

IEEE Transactions on Biomedical Engineering, 49, 4, 355(8) 
April, 2002 

DOCUMENT TYPE: Abstract ISSN: 0018-9294 LANGUAGE: English 

RECORD TYPE: Abstract 

...AUTHOR ABSTRACT: coefficients and outputting a binary one if the 
scanned coefficient is significant, and a binary zero if it is 
insignificant. Compression is achieved by 1) using a variable length 
code based on nin length encoding to compress the significance map 
and 2) using direct binary representation for representing the significant 



36/3, K/1 (Item 1 from file: 88) 

DIALOG(R) File 88:Gale Group Business A.R.T.S. 
(c) 2006 The Gale Group. All rts. reserv. 

06728795 SUPPLIER NUMBER: 115270396 

Optimal Huffman coding of DCT blocks. (Author Abstract) 

Lakhani, Gopal 

IEEE Transactions on Circuits and Systems for Video Technology, 14, 4, 
522 (6) 
April, 2004 

DOCUMENT TYPE: Author Abstract ISSN: 1051-8215 LANGUAGE: English 

RECORD TYPE: Abstract 

...AUTHOR ABSTRACT: runs of zero coefficients increase in length. This 
paper presents a minor modification to the Huffman coding of the JPEG 
baseline compression algorithm to exploit this characteristic. During the 
run-length coding, instead of pairing a nonzero ac coefficient with the 
run-length of the preceding zero coefficients, our encoder pairs it... 

...small change makes it possible for our codec to code a pair using a 
separate Huffman code table optimized for the position of the nonzero 
coefficient denoted by the pair. These position-dependent code tables can 
be encoded efficiently without... 

...overhead. Experimental results show that our encoder produces a further 
reduction in the ac coefficient Huffman code size by about 10%-15%. 

Index Terms — Discrete cosine transform (DCT), Huffman coding, JPEG... 
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41/3, K/1 (Item 1 from file: 15) 

DIALOG (R) File 15 : ABI/Inf orm (R) 

(c) 2006 ProQuest Inf o&Learning . All rts. reserv. 

00631691 92-46631 
Raster Comes of Age 

Kirshenberg, Beth M. 
CAE vllnS PP: 40-42 Aug 1992 
ISSN: 0733-3536 JRNL CODE; CAE 
WORD COUNT: 2691 

...TEXT: in compressed form to decrease the required storage for a raster 
file. Run-length encoding ( RLE ) is a method of storing packets 
(run-lengths) or "on" or "off" pixels. In some cases, RLE compresses an 
image to almost half of the uncompressed file size . A CCITT Group 3 or 4 
technique compresses and stores the file — compressing the data... 

. . .method also avoids storing redundant information by using a lookup table 
scheme. The result is compression to almost a quarter of the file's 
uncompressed size (CCITT Group 3 is used for fax machines) . While CCITT 
Group 3 or 4 file... 

...are compressed in similar ways, the difference is that the Group 3 
format follows the Huffman Codes (a set of accepted standards in 
compression ) to follow the end-of-line markers. CCITT Group 4 format 
follows the previous line. . . 



41/3, K/2 (Item 1 from file: 47) 

DIALOG (R) File 47: Gale Group Magazine DB(TM) 
(c) 2006 The Gale group. All rts. reserv. 

03943421 SUPPLIER NUMBER: 13968733 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

How lossy compression shrinks image files . (includes a related article on 

lossy compression toolkits) (Lab Notes) (Tutorial) 
Simon, Barry 

PC Magazine, vl2, nl3, p371(5) 
July, 1993 

DOCUMENT TYPE: Tutorial ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 4226 LINE COUNT: 00314 

... are used for the amplitudes associated with high frequencies. 

After quantization, the next step in JPEG compression is to use 
lossless methods to reduce the size of the data stream of binned values. 
Since small amplitudes are placed in a bin... 

...0 occurs with great frequency in the data stream. Repeated 0 values are 
compressed using run length encoding ( RLE ) . Other bin values are 
compressed with Huffman or arithmetic encoding, as described in the Lab 
Notes column of June 29, 1993. 
When. . . 



41/3, K/3 (Item 2 from file: 47) 

DIALOG (R) File 47:Gale Group Magazine DB(TM) 
(c) 2006 The Gale group. All rts. reserv, 

03633933 SUPPLIER NUMBER: 11485846 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Looking at the TIFF specification from the inside, (tagged image file 



format) (Lab Notes) (Tutorial) 

Poor, Alfred 

PC Magazine, vlO, n21, p371{5) 
Dec 17, 1991 

DOCUMENT TYPE: Tutorial ISSN: 0888-8507 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 3203 LINE COUNT: 00237 

... Group 4, LZW, or PackBits compression encoding is used. 

CCITT Group 3 is a one- dimensional modified Huffman run - length 
encoding compression method that was defined for black-and-white 
images only. In the Huffmcun encoding scheme, the most common values get 
the shortest codes, and no code is a... 

41/3, K/4 (Item 1 from file: 148) 

DIALOG (R) File 148:Gale Group Trade & Industry DB 
(c)2006 The Gale Group. All rts. reserv. 

10316528 SUPPLIER NUMBER: 20874514 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Compression puts images on a diet. (still picture and video compression) 

Dipert, Brian 

EDN, v43, nl3, p71(ll) 

June 18, 1998 

ISSN: 0012-7515 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 7288 LINE COUNT: 00608 

... to produce long runs of zeros in the bit stream (Figure 1). 

Run-length-encoding ( RLE ) compression of ac components transforms these 
long zero strings into more manageable bit lengths. JPEG codes the dc 
coefficient as a difference from the dc coefficient of the previous 8x8 
matrix. The final compression step uses variable-length Huffman or 
arithmetic compression to reduce commonly occurring RLE 
-value-number-pair and dc-dif f erence-coef f icient sizes . 
(Figure 1 ILLUSTRATION OMITTED) 

One key JPEG advantage over other lossy compression schemes is that 
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Web Results 1 - 10 of about 142,000 for " texas instruments " zero coefficients . (0.27 seconds) 

[PDF] JPEG for Digital Panel on the TMS320C5000 
File Format: PDF/Adobe Acrobat - View as HTML 

First, it run-lengtli encodes the number of zero coefficients in a block. ... Texas 
Instruments and its subsidiaries (Tl) reserve the right to make changes ... 
focus.ti.com/lit/an/spra664/spra664.pdf - Sim ila r pag e s 

[PDF] Video Compression: System Trade-Offs with H.264. VC-1 and other Codecs 

File Format: PDF/Adobe Acrobat - View as HTML 

cient level followed by runs of zero coefficients and a final end of block code after ... 
Important Notice: The products and services of Texas Instruments ... 

focus.ti.com/llt/ml/spry088/spry088.pdf - ^ns^^BLmq^^.. 
[ More re sults from focu s . t i.com ] 



[PDF] Implementation of wavelet codec by using Texas instruments dsp ■„ 

File Format: PDF/Adobe Acrobat 

coefficient results in many zero-valued Coefficients. Rearranging the subbands in the 
scanning process leads to a. long string of zeroes. ... 
ieeexplore.ieee.org/iel5/7547/20553/00950220.pdf vSimya^^^^^^ 

[PDF] The Predictive Embedded Zerotree Wavelet (PEZW) Coder: Low „■ 

File Format: PDF/Adobe Acrobat 

from Texas Instruments to the ISO JPEG2000 committee, and. has scored well in its 
evaluation ... large portion of zero coefficients with one zerotree root ... 
ieeexplore.ieee.org/iel4/61 10/16364/00756246.pdf?arnumber=756246 - Similar pages 
[ More results from ieeexplore.ieee.org ] 

[Paper] A Custom Designed Image Processing Microcomputer with 
Using an existing Texas Instruments TMS320C40 DSP TIM- 40 standard parallel ... In 
removing only zero coefficients loss-less compression is achieved. ... 
www.actapress.com/PDFViewer.aspx?paperld=25494 - Sjmiia^^^^^^ 

C62x Complex FIR (Embedded Target for Texas Instruments C6000 DSPs) 
The number of FIR filter coefficients, which are given as elements of the input vector H, ... 

Zero-valued imaginary parts will be assumed. Algorithm ... 

www.mathworks.com/access/helpdesk/help/toolbox/tic6000/c62xcomplexfir.html - 9k - 
Cached - SimilaLpages 



Tl Downloads 

Using GraphLink software from Texas Instruments, you can download a program from ... a 
parabola in the form x=Ay'^2+By+C. Input consists of the coefficients. ... 
wps.aw.com/aw_dugopolski_precalculu_1/0,1675,9761-,00.html - 26k - 
Cached - Sim ilar pages 

[PDF] Microsoft PowerPoint - H.264 TutoriaLppt fRead-Only] 

File Format: PDF/Adobe Acrobat - View as HTML 

Texas Instruments Developer Conference India ... Levels of the remaining non-zero 
coefficients. ... zero residual in each MB. ... 

tii.developerconference.extti.eom/post-conf/downloads/h.264-tutorial.pdf vSto^^^^^ 
The MPEG Standard 

JPEG run-length coding produces run-size tokens (run of zeros, non-zero coefficient 
magnitude) whereas MPEG produces fully concatenated run-level tokens ... 
bmrc.berkeley.edu/research/mpeg/faq/mpeggeneral.html - 28k - Cached - Simijao^^^^^ 
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24/3, K/1 (Item 1 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2006 European Patent Office. All rts. reserv. 

01891697 

Improved video coding using adaptive coding of block parameters for 

coded/uncoded blocks 
Verbesserte Videocodieurung unter Verwendung von adaptiven Blockpar suae tern 

fur codierte/uncodierte Blocke 
Codage video ameliore faisant appel a un codage adaptatif de parametres de 

bloc pour blocs codes/non codes 
PATENT ASSIGNEE: 

MICROSOFT CORPORATION, (749861), One Microsoft Way, Redmond, Washington 
98052-6399, (US), (Applicant designated States: all) 
INVENTOR: 

Lee, Mingh-Chieh, 5558 166th Place, S.E., Bellevue, WA 98006, (US) 
Chen, Wei-ge, 24635 S.E. 37th Street, Issaquah, WA 98029, (US) 

LEGAL REPRESENTATIVE: 

Hoarton, Lloyd Douglas Charles (80191), Forrester & Boehmert, 
Pettenkoferstrasse 20-22, 80336 Munchen, (DE) 

PATENT {CC, No, Kind, Date) : EP 1528813 Al 050504 (Basic) 

APPLICATION (CC, No, Date) : EP 2004028880 980930; 

PRIORITY (CC, No, Date): US 1573 971231 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI ; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE 
RELATED PARENT NUMBER (S) - PN (AN): 

EP 1156680 (EP 2001116447) 

EP 1044566 (EP 2098952010) 
INTERNATIONAL PATENT CLASS (V7): H04N-007/36; H04N-007/50 
ABSTRACT WORD COUNT: 145 
NOTE: 

Figure number on first page: 4 

LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200518 474 

SPEC A (English) 200518 7088 
Total word count - document A 7562 
Total word count - document B 0 
Total word count - documents A + B 7562 

...SPECIFICATION an example of entropy coding tables that are used to 

compute a variable length code ( VLC ) . Table 1 is the conventional VLC 
table for intra-type macroblocks, and table 2 is the conventional VLC 
table for inter-type macroblocks. The CBPY bits indicate a one (1) for a 
coded block, and zero (0) for an un-coded block. Note that un-coded 
blocks are deemed more likely. . . 

24/3, K/2 (Item 2 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2006 European Patent Office. All rts. reserv. 

01355444 

Improved video coding using adaptive coding of block parameters for 

coded/uncoded blocks 
Verbesserie Videocodieurung unter Verwendung von Adaptiven Blockparametern 

fur codierte/uncodierte Blocke 
Codage video ameliore faisant appel a un codage adaptatif de parametres de 



bloc pour blocs codes /non codes 

PATENT ASSIGNEE: 

MICROSOFT CORPORATION, (749861); One Microsoft Way, Redmond, Washington 
98052-6399, (US), (Applicant designated States: all) 
INVENTOR: 

Lee, Ming-Chieh, 17242 SE 54th Place. E., Bellevue, WA 98006, (US) 
Chen, Wei-ge, 24635 S.E. 37th Street, Issaquah, WA 98029, (US) 

LEGAL REPRESENTATIVE: 

Meddle, Alan Leonard et al (33761), FORRESTER & BOEHMERT, 
Pettenkoferstrasse 20-22, 80336 Munchen, (DE) 
PATENT (CC, No, Kind, Date) : EP 1156680 A2 011121 (Basic) 

EP 1156680 A3 040526 
APPLICATION (CC, No, Date) : EP 2001116447 980930; 
PRIORITY (CC, No, Date) : US 1573 971231 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE 
RELATED PARENT NUMBER(S) - PN (AN): 

EP 1044566 (EP 98952010) 
RELATED DIVISIONAL NUMBER(S) - PN (AN): 
(EP 2004028880) 

INTERNATIONAL PATENT CLASS (V7): H04N-007/26; H04N-007/36; H04N-007/50 

ABSTRACT WORD COUNT: 106 

NOTE: 

Figure number on first page: 5 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200147 278 

SPEC A (English) 200147 5831 
Total word count - document A 6109 
Total word count - document B 0 
Total word count - documents A + B 6109 

...SPECIFICATION an example of entropy coding tables that are used to 

compute a variable length code ( VLC ) . Table 1 is the conventional VLC 

table for intra-type macroblocks, and table 2 is the conventional VLC 
table for inter-type macroblocks. The CBPY bits indicate a one (1) for a 
coded block, and zero (0) for an un-coded block. Note that un-coded 
blocks are deemed more likely. . . 
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...ABSTRACT a digital coding and decoding apparatus for image data 
compression and expansion by means of Huffman coding, a Huffman 
coding circuit converts a combination of ZERO RUN and VALUE into a 
variable -length code . A code length calculation circuit has an 
AC code length table for prestoring variable-length codes and their code 
lengths in corresponding relationship. The code length calculation 
circuit inputs not a ZERORUN-VALUE combination but a varisJDle - length 
code from the Huffman coding circuit, thereby calculating from 
the variable - length code inputted its code length according to 
the AC code length table. (see image in original document) 
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indicate a one (1) for a coded block, and zero (0) for an un-coded 
block. Note that un-coded blocks are deemed more likely. . . 
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.SPECIFICATION field associated with them. This field indicates how much 
data is associated with this marker code . Length counts of 0 and 1 
are illegal. An illegal length should only occur following a... 
non (underscore) aligned (underscore) start (underscore) mask = 0 is 
recommended to ensure compatibility with future products . 

MPEG, on the other hand, was designed to meet the needs of both 
communications (bit . . . 
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imaging bar coded packages transported therebeneath and decode 
processing these images to read such bar code symbols in a fully 
automated manner; 

Fig. 25 is a schematic block diagram illustrating the... that are 
processed in order to determine the shape/geometry, dimensions and color 
of such products in diverse 
retail shopping environments; 

Fig. 33B is a schematic representation of the bioptical PLUM... that are 
processed in order to determine the shape/geometry, dimensions and color 
of such 

products in diverse retail shopping environments; 
Fig. 34B is a schematic representation of the bioptical PLUM... 
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...SPECIFICATION bright environment typically has high brightness levels. 
Tone-scaling commonly relies on luminance (or color) histogram 
equalization as illustrated in block form by Figure 43. Indeed, converter 
block 430 converts the the input level and the corresponding output level 
with the output levels calculated in histogram equalization block 432 
as follows. First, find the cumulative distribution function of the input 
luminance . . . 

...despite unnaturalness . 

The preferred embodiments provide tone-scaling by using a linear 
combination of the histogrsua equalization function T(r) and the 
original image level r. That is, for a parameter... 

. . .r . 

Figure 44 shows preferred embodiment tone-scaling in functional block 
form: again define a histogram equalization function T() for the 
luminance (or color) levels in block 442, and then define... 
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... by counting for each dct-f requency index i the relative frequency 2 0 
of the zero -amplitude y = Qi(x) = 0. Interestingly, eq. (32) shows that 
the impact of the quantisation parameters Xi on the resulting bit rate H 
only consists in controlling the zero -amplitude probabilities Poj . b) 
from a histogram of the original dct-coef f icients, resulting with Eqns. 
2 5 (10) , (13) and (14) in. . . 

. . . and evaluating 

Eqn. (16). b) by calculating D = E [ (x - Y)2 ] directly from a 
histogram of the original dct-coef f icients x. 
Depending on which options are chosen for Step 1... 

...value close to one for low-frequency indices i but a small value, e.g. 
zero , for highf requency indices. 

A distortion-rate optimised quantisation method for MPEG-2 
compatible coding has... The DCT coefficients are taken to a linear 
quantizer 52 providing the 

input to a histogram building unit 54 . The histogram is thus based on 
linearly quantized versions of the input DCT coefficients. The level 
spacing quantizer 52 is not critical but should probably be about the 
same as 

the average value of q. The extent of the histogram function required 
depends on the complexity of the parametric representation of the pdf; in 
the. . . 

. . .may be sufficient to calculate the mean or variance of the coefficients, 
while in the ' zero excluded' Laplacian used in the Paper it is 
sufficient to calculate the mean and the proportion of zero values. 



This histogram , which may be built up over a picture period or longer, 
is used in block. . . 

.likely case described above, 

it is sufficient to compare the value with the innermost non- zero 

5 reconstruction level. The final input required to calculate @. is the 

quantizer scale. 

In general . . . 

.process. The values of CO,..., CL can be determined in advance by 
designing a single variable length code , ie. a Huffman code, for 
a set of training signals and bit rates. In principle, they can 
also be obtained directly from the MPEG2 variable - length code 

table. The 

only complication is the fact that MPEG2 variable-length coding is based 
on combinations of runs of zero coefficients terminated by non- zero 
coefficients . 

One solution to this problem is to estimate ' equivalent codeword 
lengths 'from the MPEG2 VLC tables. This can be done quite easily if one 
makes the assumption that the probability. . .distortion is considered for 
each coefficient. 

Here, we make use of the fact that the variable - length code (VILC) 
table used for a given picture in MPEG2 is fixed and known. This should 
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59 744 NONZERO 

510 316 RUN(N3)ZER0 

511 41 REPRESENTATIVE 0 LEVEL? 

512 9097 AVERAG?(3N) (RUN OR LENGTH) 

513 54 6 RLE OR RUN () LENGTH () ENCODING 

514 227842 COEFFICIENT? 
SI 5 1818 HUFFMAN 

516 284571 LOSSLESS OR COMPRESSION 

517 5811 DCT OR DISCRETE () COSINE () TRANSFORM 

518 2033801 IMAGE? OR PICTURE? OR PHOTO OR PHOTOS OR PHOTOGRAPH? OR JP- 

EG OR MPEG 

519 3423 AU={KOSHIBA, 0? OR OSAMOTO, A? OR YAMAUCHI, S? OR KOSHIBA - 

0? OR OSAMOTO A? OR YAMAUCHI S?) 

520 63 S2 AND S3 

521 1 S20 AND (S4 OR S5 OR S6) 

522 1 S19 AND S20 

523 0 S22 NOT S21 

524 1 S4 AND S9 

525 1 S24 NOT S21 

526 190 S4 AND (S8 OR SIO) 

527 1 S26 AND S12 

528 0 S27 NOT (S21 OR S22 OR S24) 

529 16 S26 AND S13:S17 

530 1 S29 AND Sll 

531 0 S30 NOT (S21 OR S22 OR S24) 

532 15 S29 NOT AD=20030801 : 20061010/PR 

533 5 S32 AND IC=G06K? 

534 121 (S3 OR S15) AND SI 

535 1 S34 AND Sll 

536 0 S35 NOT (S21 OR S22 OR S24) 

537 10 S34 AND (S8 OR SIO) 

538 1 S37 AND AVERAG? 

539 0 S38 NOT (S21 OR S22 OR S24) 

540 9 S37 NOT (S21 OR S22 OR S24) 

541 9 S40 NOT AD-20030801 : 20061010/PR 

542 34668 S18 AND S16 

543 320 S42 AND S3 

544 0 S43 AND S4 

545 0 S43 AND S5 
S46. 4 S43 AND S12 

547 4 S46 NOT (S37 OR S21 OR S22 OR S24) 

548 4 S47 NOT AD=20030801 : 20061010/PR 

549 31 S43 AND (S8 OR SIO) 

550 3 S49 AND (S12 OR S13) 

551 2 S50 NOT (S46 OR S37 OR 821 OR S22 OR S24) 
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Variable length code size estimating method for digital still 
camera, involves estimating size as sum of terms, where each term is 
product of niimber of coefficients and code size for average of zero-valued 
coefficients 

Patent Assignee: KOSHIBA 0 (KOSH-I); OSAMOTO A (OSAM-I); YAMAUCHI S 

(YAMA-I) 

Inventor: KOSHIBA 0; OSAMOTO A; YAMAUCHI S 
Patent Family (1 patents, 1 countries) 
Patent Application 
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US 20050025370 Al 20050203 US 2003633158 A 20030801 200519 B 
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Patent Details 
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US 20050025370 Al EN 8 4 

Variable length code size estimating method for digital still 
ceunera, involves estimating size as sum of terms, where each tema. . . 

Alerting Abstract ...NOVELTY - The method involves providing a block of 
quantized coefficients. A histogram of magnitudes of non-zero ones of the 
coefficients is formed. A code size is estimated for the block of 
coefficients as a sum of terms. Each term is a product of the number of the 
coefficients in a bin of the histogram and a code size of a variable 
length code for an average of zero-valued coefficients with a level for 
the bin . USE - Used in a digital still camera for estimating a code 
size of a variable length code for digital image processing e.g. 
JPEG, MPEG and DV. . . 

. . .ADVANTAGE - The method accurately estimates the code size of the 
variable length code , and provides low complexity estimates of the 
code size of the variable length code . The method provides more 
efficient quantization without time delay of actual code generation... 

Original Publication Data by Authority 



Original Abstracts: 

Estimation of the code size of variable length encoding of quantized 
DCT coefficients by summation over histogram bins of products of 
number of bin members and a code size of an average run of zero 
coefficients coupled with a representative level from the bin . The 
estimation provides low-complexity feedback for quantization level 
adjustment to obtain variable length code size target without actual 
performance of a quantization level plus variable length encoding. 
Claims : 

What is claimed is: b 1 /b . A method of estimating the size of 
variable - length code , comprising: (a) providing a block of quantized 
coefficients; (b) forming a histogram of magnitudes of non-zero ones of 
said quantized coefficients; (c) estimating a code size for said 
block of quantized coefficients as a sum of one or more terms where... 
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...the formula proposed, the difference between the current frame and 
background is determined, and brightness histogram is obtained throughout 
the image. After smoothing, a maximum is determined in the first half 
brightness histogram , and the mean of the series of nondecreasing 
nonzero brightness values in the direction of brightness decrease is 
adopted as the threshold for binarization. . . 
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Compressing method of series of digital images for medical diagnosis, 
involves adjusting pixel value for pixels of each of subtracted image set 
having absolute values of less than predetermined threshold value, to zero 
Patent Assignee: SUMTOTAL LLC (SUMT-N) 
Inventor: RAMANATHAN S; RAMANATHAN V; STOPFER J 
Patent Family (1 patents, 106 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

WO 2004093001 Al 20041028 WO 2004US10987 A 20040409 200476 B 

Priority Applications (no., kind, date): US 2003461821 P 20030411 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

WO 2004093001 Al EN 27 2 

National Designated States, Original : AE AG AL AM AT AU AZ BA BB BG BR BW 
BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR 
HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW 
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. . .each of subtracted image set having absolute values of less than 
predetermined threshold value, to zero 

Original Titles ; 

ADAPTIVE SUBTRACTION IMAGE COMPRESSION 



... COMPRESSION D' IMAGES PAR SOUSTRACTION ADAPTATIVE 

Alerting Abstract . . .subtracted image set having absolute values of less 
than predetermined threshold value, is adjusted to zero . The image set 
series from initial to final image sets is compressed using compression 
algorithm to form compressed images .... DESCRIPTION OF DRAWINGS - The figure 
shows the histogram of subtracted image. 

Title Terms. /Index Terms/Additional Words: ZERO 

Class Codes 

International Classification (Main) : G06K-009/36 
(Additional/Secondary) : G06K-009/46 

Original Publication Data by Authority 



Original Abstracts: 

...the images from its corresponding pixel in its adjacent image, adjusting 
the pixel value to zero for pixels having an absolute value less than a 
predetermined threshold value, and compressing said images using a 
compression algorithm to form compressed images. Images compressed in 



accordance with the invention can be reduced. 



... L ' invention concerne des precedes et des systemes de compression 

d* images numeriques. Lesdits precedes et systemes consistent: a agencer les 

images en serie; a... 

...image du pixel correspondant dans l*image adjacente; a ajuster la valeur 
de pixel sur zero pour les pixels presentant une valeur absolue 
inferieure a une valeur seuil predeterminee; et a compresser lesdites 
images au moyen d'un algorithme de compression , de sorte a former des 
images compressees. Les images compressees selon 1' invention peuvent 
presenter. . . 
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Color image data compression method for medical applications, involves 
forming reduced wavelet image by discarding wavelet coefficients 
corresponding to image areas of lower importance 
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having relatively higher importance, a relatively higher degree of 
compression in those areas indicated to be of lower importance. It 
performs a hierarchical encoding of a reduced wavelet image by discarding 
wavelet coefficients which satisfy the two criteria of firstly 
corresponding to image areas of relatively lower importance and secondly 
being below a certain wavelet coefficient threshold. The wavelet 
coefficient threshold is determined from a calculation histogram to 
remove a percentage of the image and can be specified as an input parameter 

. . .The invention describes a wavelet compression method for colour 
converted image planes {Y, Cb and Cr) , wherein a relatively low (e.g. zero 
) degree of compression is performed in areas of an original colour image 
having relatively higher importance, and a relatively higher degree of 
compression in those areas indicated to be of lower importance. It 
performs a hierarchical encoding of a reduced wavelet image by discarding 
wavelet coefficients which satisfy the two criteria of firstly 
corresponding to image areas of relatively lower importance and secondly 
being below a certain wavelet coefficient threshold. The wavelet 
coefficient threshold is determined from a calculation of cumulative 
histogram to remove a percentage of the image and can be specified as an 
input parameter... 

... L' invention concerne un precede de compression d'ondelettes destine a 
des plans d* images colorees converties (Y, Cb et Cr) , dans lequel on 
obtient un degre de compression (par exemple, zero ) relativement faible 
dans des zones d'une image coloree originale d' importance relativement 
elevee, et un degre de compression relativement eleve dans des zones de 
moindre importance. Ledit precede permet d'effectuer le codage hierarchique 
d'une image reduite par ondelettes par suppression de coefficients 
d'ondelettes qui satisfont deux criteres, un premier critere correspondant 
aux zones d* image de... 

...moindre importance et un second critere se situant en-dessous d'un 
certain seuil de coefficient d'ondelette. Le seuil de coefficient 
d'ondelette est determine a partir d*un calcul d* histogramme cumulatif 
afin de supprimer un pourcentage de 1 ' image et peut etre specif ie sous 
forme . . . 
Claims : 

b 1 /b . A method of data compression for colour images wherein it 
incorporates the following stepsra) establishing a value for a... 

...numbers of pixels;e) transforming the first component and the 
sub-sampled components into wavelet coefficients with the said number of 
scales; f) transforming the importance-distinguished areas to correspond to 
location and number of scales of the wavelet transformation; andg) 
establishing a wavelet coefficient threshold and forming a reduced 
wavelet image by discarding wavelet coefficients which both correspond to 
image areas of relatively lower importance arid are below the... 
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Image frame extractor for image processing system judges suitable image 
frame for printing/ displaying based on comparison between indistinctness 
value of image frsuae from compression image data and preset threshold 
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. . . image frame for printing/displaying based on comparison between 
indistinctness value of image frame from compression image data and 
preset threshold 

...is judged by face detector (41). The suitable image frame for 
printing or displaying from compression image data, is selected based on 
judgment result. 

Class Codes 

International Classification (Main): G06K-009/00 ... 
Original Publication Data by Authority 



Claims : 

...less than a predetermined threshold, wherein the blur detector further 
comprises an extractor that extracts DCT { Discrete Cosine Transform 
) coefficients directly from the compressed image frame; a blur 
calculation module that computes 'the blur indicator value by examining the 
occurrence histogram of non- zero DCT coefficients of the image 
frame, wherein the blur indicator value is normalized by the size of... 
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Digital image compression method to obtain image data set for sxibsequent 
reconstruction - performing modified zero tree coding on range of 
absolute image values from largest, to determined smaller absolute value 
based upon file size or quality 

Patent Assignee: WDE INC (WDEW-N) ; ZADOR A M (ZADO-I) 
Inventor: ZADOR A M 
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Digital image compression 
reconstruction. . . 



PCT Application WO 1997CA452 
Based on OPI patent WO 1998011728 
85 PCT Application WO 1997CA452 

Based on OPI patent WO 1998011728 
method to obtain image data set for svibsequent 



. . .performing modified zero tree coding on range of absolute image values 
from largest, to determined smaller absolute value... 



Original Titles: 

...PROCEDE, APPAREIL ET SYSTEME DE 



COMPRESSION DE DONNEES . 



Alerting Abstract ...redundant colour space to obtain a transform of DC 
and non-DC terms, with subsequent lossless coding of the DC terms. The 
transform is converted to sign and magnitude format. A... 

...vector quantiser encodes the second range values. The resulting data set 
is coded with a lossless entropy encoder to obtain a compressed image 
data set . . . 

. . .ADVANTAGE - Allows error detection and correction codes to be applied in 
lossless coding of DC terms, modified zero -tree or vector quantisers, 
as desired, based upon importance of coded information to final 
reconstructed quality and compression requirements. 

Title Terms. .. /Index Terms /Additional Words: ZERO ; 



Class Codes 

International Classification (Main) 



G06K-009/00 



Original Publication Data by Authority 



Original Abstracts: 

An apparatus and method for image data compression performs a modified 
zero -tree coding on a range of absolute image values from the largest to a 
determined. . . 

...image, then a vector quantizer codes the remaining values below this 
determined smaller value to zero , and lossless entropy coding is 



performed on the results of the two coding steps. The determined smaller 
value can be adjusted by examination of the histogram of the tree, or 
iteratively to meet a preselected compressed image size criterion or to... 

...An apparatus and method for image data compression performs a modified 
zero -tree coding on a range of absolute image values from the largest to 
a determined. . . 

...image, then a vector quantizer codes the remaining values below this 
determined smaller value to zero , and lossless entropy coding is 
performed on the results of the two coding steps. The determined smaller 
value can be adjusted by examination of the histograuQ of the tree, or 
iteratively .to meet a preselected compressed image size criterion or to... 

...An apparatus and method for image data compression performs a modified 
zero -tree coding on a range of image bit plane values from the largest to 
a defined smaller value, and a vector quantizer codes the remaining values 
and lossless coding is performed on the results of the two coding steps. 
The defined smaller value... 

. . .An apparatus and method for image data compression performs a modified 
zero -tree coding on a range of absolute image values from the largest to 
a determined. . . 

...image, then a vector quantizer codes the remaining values below this 
determined smaller value to zero , and lossless entropy coding is 
performed on the results of the two coding steps. The determined smaller 
value can be adjusted by examination of the histogram of the tree, or 
iteratively to meet a preselected compressed image size criterion or to... 
Claims : 

...less redundant color space to obtain a transform of DC and non-DC 
terms; (iii) lossless coding the DC terms; (iv) converting the transform to 
sign and magnitude format and selecting... 

...the values in the second range; and(vii) coding the resulting data set 
with a lossless entropy encoder to obtain a compressed image data set... 

...less redundant color space to obtain a transform of DC and non-DC 
terms; (iii) lossless coding the DC terms; (iv) converting the transform to 
sign and magnitude format and selecting... 

...scale/spatial location of the transform; and(vii) coding the resulting 
data set with a lossless entropy encoder to obtain a compressed image 
data set. 
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Image processing method using computer for automatic diagnosis of chest 
image - obtains horizontal profile dispersion degree coefficient based on 
which it is decided that whether selected point is lung upper end or not 
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Patent Family (4 patents, 2 countries) 
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...obtains horizontal profile dispersion degree coefficient based on 
which it is decided that whether selected point is lung upper end or, . . 

Alerting Abstract ...of a lung is fixed based on vertical and horizontal 
profile of the image. A coefficient showing the horizontal profile 
dispersion degree is obtained and is used to judge whether the... 

...organization index and a geometric pattern index are formed which are 
used to form a histogram . The histogram is applied to an artificial 

neural network which categorizes whether the image is normal or... 

Title Terms. /Index Terms /Additional Words: COEFFICIENT ; 
Class Codes 

International Classification (Main) : G06K-009/00 . . . 
. . . G06K-009/62 

. . . (Additional/Secondary) : G06K-009/46 
Original Publication Data by Authority 



Original Abstracts: 

...system used to produce the image. Texture and/or geometric pattern 
indices are produced. A histogram (s) of the produced index (indices) is 
produced and values of the histogram (s) are applied as inputs to a 
trained artificial neural network, which classifies the image... 

...system used to produce the image. Texture and/or geometric pattern 
indices are produced. A histogram (s) of the produced index (indices) is 
produced and values of the histograms ) are applied as inputs to a trained 
artificial neural network, which classifies the image as... 
Claims : 

...upper central area of the image, b) identifying candidates for a lung top 
based on zero -crossings with negative slopes in the first derivative, c) 
selecting as said lung top a... 

...step c) greater than said first predetermined ratio and less than said 
second predetermined ratio, determining a histogram of the texture 
index; e) applying values of said histogram, determined in the preceding 
step d), selected at predetermined upper areas of the histogram as inputs 
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DEVICE AND METHOD FOR ENCODING 

DECODING THE IMAGE SIGNAL 



IMAGE SIGNAL, AND DEVICE AND METHOD FOR 
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ABSTRACT 

. . . variable length encoder 13 for performing variable length coding of the 
conversion coefficient. The variable length encoder 13 calculates a CBP 
code, to represent a non- zero conversion coefficient in any of smaller 
blocks obtained by further dividing the macroblock separately for... 

. . . variable length coding of the CBP value in the luminance signal block 
with a first VLC table to output a first VLC code, and conducts 
variable length coding of the CBP value in the color-difference signal 
block with a second VLC table, to outputs a second VLC code. 



COPYRIGHT : (C) 2003, JPO 
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DIGITAL ENCODING DEVICE AND DIGITAL ENCODING/DECODING DEVICE 
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ABSTRACT 

. . . this digital encoding or encoding/decoding device for compressing and 
expanding picture data by using Huffman encoding, a Huffman encoding 
circuit 4 outputs variable length codes from the combination of the zero - 

run and value of an AC coefficient. An AC code length table provided in a 
code length calculation circuit 5 stores the correspondence relation of 
the variable length codes and the code length beforehand. The code length 
calculation circuit 5 inputs not the combination of the zero - run and 
value of the AC coefficient but the variable length code from the 

Huffman encoding circuit 4 and calculates the code length from the 
inputted variable length code based on the AC code length table. 

Thus, the scale of the AC code length... 

reduced compared with the conventional case of storing the 
correspondence of the combination of the zero - run and value of the AC 



coefficient and the code length. 
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Variable length encoding method for variable length encoder, involves 
calculating corrected level. 

Alerting Abstract ...NOVELTY - The variable length encoding method 
includes calculating a corrected level . DESCRIPTION - The encoding method 
involves performing VLC and hence performing code assignment to a set 



{Last, Run, Level). There is a subsequent... 
Original Publication Data by Authority 



Original Abstracts: 

...the present invention, as shown in figure 1, carries out step (a) of 
performing a VLC process and assigning a code to a combination of (Last, 
Run, Level), step (b) of... 

...the present invention, as shown in FIG. b 1, /b carries out step (a) 
of performing a VLC process and assigning a code to a combination of 
(Last, Run, Level) , step (b) of . . . 

. . .A variable length coding ( VLC ) method and a variable length coding 
apparatus for producing variable length coding having a reduced number of 
arithmetic cycles. The method includes carrying out (a) performing a VLC 
process and assigning a code to a combination of (Last, Run, Level) , (b) 
subtracting LMAX. . . 

...A variable length encoding method comprising step (a) of performing VLC 
and thereby performing code assignment to a set of (Last, Run, Level), 
step (b) of . . . 
Claims : 

A variable length coding method by which Run as preceding zero 
coefficients. Level as a value of a non- zero coefficient, and Last 
indicating whether the non- zero coefficient is the last one from discrete 
cosine transform coefficients which are rearranged in an one-dimensional 
array are taken as a combination of (Last, Run, Level), a VLC process of 
assigning a unique code to the combination is carried out, and when the 
VLC assignment cannot be performed, three escape modes are applied, 
thereby performing coding, wherein processes of . . . 

. . . 1 /b . A variable length coding method by which Run as preceding 
zero coefficients, Level as a value of a non-zero coefficient, and Last 
indicating whether the non-zero coefficient is the last one from discrete 
cosine transform coefficients which are rearranged in an one-dimensional 
array are taken as a combination of (Last, Run, Level ), a VLC process of 
assigning a unique code to the combination is carried out, and when the 
VLC assignment cannot be performed, three escape modes are applied, thereby 
performing coding, wherein... 

...What is claimed is: 3. A variable length coding (VLC) apparatus 
comprising an RMAX table for receiving a Level absolute value... 
...signal and a Last signal; an L^4AX table for receiving a Run signal and 
the Last signal; a first VLC table for receiving the Level absolute value 
signal, a signal indicating. . . 

...from the Run signal; a second register for holding an output signal of 
the first subtraction circuit; a second VLC table for receiving an output 
signal of the second register, the... 

...Level absolute value signal; a third register for holding an output 
signal of the second subtraction circuit; a third VLC table for receiving 
an output signal of the third register, the... 

...signal, the Run signal, and the Last signal; a first register for 
holding an output signal of the first VLC table; a fourth register for 
holding an output signal of the second VLC table; a fifth register for 
holding an output signal of the third VLC table; an RMAX VLC generation 



circuit for receiving an output signal of the fourth register; an LMAX 
VLC generation circuit for receiving an output signal of the fifth register 

...and a selection circuit for receiving the output signal of the first 
register, an output signal of the RMAX VLC generation circuit, an output 
signal of the LMAX VLC generation circuit, and an output signal of the FLC 
generation circuit... 

...the selection circuit selects one output signal from the output signal 
of the first register, the output signal of the RMAX VLC generation 
circuit, the output signal of the LMAX VLC generation circuit, and the 
output signal of the FLC... 
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System for inserting additional information in discrete cosine transform 
coefficients by referring to variable - length code table 

...length restoring section (5) correcting the discrete cosine 
transform (DCT) coefficient by reference to a variable length code 
table. The total length of the codes generated from the corrected DCT 



coefficients is equal.,. 

...DCT coefficients. The section (5) has a difference calculator for the 
code lengths, target code length calculator and a level corrector 
operating on a combination of a zero run length and the corrected level 
of the non- zero DCT coefficient matching the target code length. 

Original Pxibli cation Data by Authority 



Claims : 

...system for inserting additional information in DCT (discrete cosine 
transform) coefficients by referring to a variable - length code table 
(7), wherein the DCT coefficients are generated in blocks from image data, 
the system. . . 

...the changed DCT coefficients in the block to produce corrected DCT 
coefficients by referring to the variable - length code table, wherein 
the one DCT coefficient is selected so that a total code length... 

. . .A system for inserting additional information in DCT (discrete cosine 
transform) coefficients by referring to a variable - length code table, 
wherein the DCT coefficients are generated in blocks from image data, the 
system. . . 

...from the changed DCT coefficients in the block to produce corrected DCT 
coefficients by referring to the variable -length code table, wherein 
the one DCT coefficient is selected so that a total code... 

...1. A system for inserting additional information in DCT (discrete cosine 
transform) coefficients by referring to a variable -length code table, 
wherein the DCT coefficients are generated in blocks from image data, the 



...block, excluding the at least one changed DCT coefficient, to produce 
corrected DCT coefficients by referring to the variable-length code 
table, the DCT coefficient being selected so that a total code length. . . 

...input DCT coefficients in the block, wherein the total code length 
restoring section comprises: a difference calculator for calculating a 
total code length difference between the original total code length and a 
total code length of codes generated from the changed DCT coefficients in 
the block; a target code length calculator for calculating a target 
code length for a non-zero DCT coefficient sequentially selected from the 
changed DCT coefficients based on a difference between the total code 
length difference and a current code length of the non-zero DCT 
coefficient; anda level corrector for correcting a level of the non-zero 
DCT coefficient to produce corrected DCT coefficients when a corrected code 
length of a code generated from a combination of a zero-run length and 
a corrected level of the non-zero DCT coefficient substantially matches 
the target code length. 
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vector and selecting direction component from encoding table 
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. . . calculating length component of motion vector and selecting 
direction component from encoding table 

Original Titles: 

...PROCEDE DE CODAGE/DECODAGE DE VECTEURS MOBILES, CODAGE/DECODAGE DE 
VECTEURS MOBILES, REMISE A ZERO SUPPORT D ' ENREGISTREMENT DE PROGRAMMES DE 
CODAGE/DECODAGE DE VECTEURS MOBILES 

Alerting Abstract ...vector. The length component of the motion vector is 
calculated and if this is not zero , an entry in an encoding table of 

directional components is selected, . . 



Original Piiblication Data by Authority- 



Original Abstracts: 

...prediction error vector is calculated (step S b 2 /b ) . After the length 
component of the motion vector is calculated (step S b 3 /b ) , the 
length component is variable-length-encoded (step S b 4 /b ) . The length 
component is . . . 

...encoding and decoding programs. The moving vector of a block to be 
encoded is detected ( step SI), a predicted error vector is calculated 
(step S2) , the length component of the moving vector is calculated ( 
step S3), converted to a variable length code (step S4) , the length 
component is checked (step S5) , the directional component is calculated 
when the length component is not 0 (step S6) and the... 
Claims : 

...uses motion-compensating int.erframe prediction, the motion vector 
encoding method comprising: a first step of calculating a length 
component of a motion vector; a second step of encoding the calculated 
length component and outputting the encoded result as length component 
information; a third step of calculating... 



41/3, K/6 (Item 4 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 



(c) 2006 The Thomson Corporation. All rts. reserv. 



0008890693 - Drawing available 
WPI ACC NO: 1998-439728/ 
XRPX Acc No: N1998-342709 

Code-amount controller for use in video coder - outputs quantised values 
(QVs) as they are to varicd^le- length coding circuit if accumulated 
code-length (CL) does not exceed target code-amount, and outputs QVs after 
rounding off excessive portion if estimated CL exceeds target code-amount 
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Alerting Abstract ...sequence of quantized values into a set of the 
number of continuous zeroes and non- zero quantized values and a 
code-length table (8) containing variable code-length values to be 
allocated to respective sets of the number of continuous zeroes and non- 
zero values . . . 

...9) when the accumulated code-length does not exceed the target 
code-amount. If the estimated code- length exceeds the target 
code-amount, the rounding circuit (7) outputs the quantized values after 
rounding . . . 

Original Publication Data by Authority 



Original Abstracts: 

...quantized values into a set of the number of continuous zeroes and 
following thereto non- zero quantized values and a code-length table (8) 
containing variable code-length values to be allocated to respective sets 
of the number of continuous zeroes and non- zero values. Before 
variable-length encoding of the image block, the rounding circuit (7) 
estimates by. . . 

...9) when the accumulated code-length does not exceed the target 
code-amount. If the estimated code- length exceeds the target 
code-amount, the rounding circuit (7) outputs the quantized values after 



rounding. 



...quantized values into a set of the number of continuous zeroes and 
following thereto non- zero quantized values and a code-length table 
containing variable code-length values to be allocated to respective sets 
of the number of continuous zeroes and non- zero values. Before 
variable-length encoding of the image block, the rounding circuit estimates 
by accumulating... 

...circuit when the accumulated code-length does not exceed the target 
code-amount. If the estimated code- length exceeds the target 
code-amount, the rounding circuit outputs the quantized values after 
rounding off. . . 
Claims : 

...into a plurality of data; table means (8) for outputting the code-length 
of a variable - length code corresponding to each data; accumulating 
means (23, 28) for determining a predictive code-amount by... 

...values into a plurality of data; table means (8) for outputting the 
code-length of a variable - length code corresponding to each data; 
accumulating means (23, 28) for determining a predicted code-amount... 

...quantized values into a plurality of data; table means for outputting 
the code-length of a variable - length code corresponding to each data; 
accumulating means for determining a predictive code-amount by accumulating 
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Hybrid lossless entropy coding method for JPEG and MPEG graphics - 
adaptively estimating values for parameters defining approximation between 
quantisation size and logarithm of quantisation error, and recursively 
calculating optimal quantisation size for each band to achieve desired 
bit rate 
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. . .values for parameters defining approximation between quantisation size 
and logarithm of quantisation error, and recursively calculating optimal 
quantisation size for each band to achieve desired bit rate 



Alerting Abstract ...The entropy coding method is provided for 
compressing data comprising a matrix including several zero indices and 
non- zero indices. The method includes the steps of replacing each non- 



zero index in the matrix by a unique token, thereby generating a parsed 
matrix including several zero indices and token indices. Each non- zero 
index is placed far from the matrix into a first data stream. The parsed 
matrix. . . 

...run length codes for the zero indices and unique token indices. The 
even run length codes are then placed into a... 

...The unique token is 1 and the coding algorithm is Huffman or 
arithmetic coding. The matrix comprises quantisation indices derived from 
an image by a lossy. . . 
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...parameters defining an approximation between quantization size and the 
logarithm of quantization error, and recursively calculates the optimal 
quantization size for each band to achieve a desired bit rate. The 
baseband and subbands are transformed... 

...sizes. The lossless entropy coder stage (3) uses the observation that 
the entropy property of run lengths of zero index values in the subband 
quantization matrices is different from the entropy property of non- zero 
indices. Each quantization matrix is parsed so that each non- zero index 
is extracted into a separate steam, and the remaining position information 
is parsed into. . . 

...0" and an even stream of run length values for "1". These three streams 
are Huffman coded separately in conventional fashion. . . 

...parameters defining an approximation between quantization size and the 
logarithm of quantization error, and recursively calculates the optimal 
quantization size for each band to achieve a desired bit rate. The 
baseband and subbands are transformed. . . 

...sizes. The lossless entropy coder stage (3) uses the observation that 
the entropy property of run lengths of zero index values in the subband 
quantization matrices is different from the entropy property of non- zero 
indices. Each quantization matrix is parsed so that each non- zero index is 
extracted into a separate stream, and the remaining position information is 
parsed into. . . 

...0" and an even stream of run length values for "1". These three streams 
are Huffman coded separately in conventional fashion... 

. . .parameters defining an approximation between quantization size and the 
logarithm of quantization error, and recursively calculates the optimal 
quantization size for each band to achieve a desired bit rate. The 
baseband and subbands are transformed, . . 

...quantization sizes. The lossless entropy coder stage uses the 
observation that the entropy property of run lengths of zero index 
values in the subband quantization matrices is different from the entropy 
property of non- zero indices. Each quantization matrix is parsed so that 
each non- zero index is extracted into a separate stream, and the 
remaining position information is parsed into. . . 

...0" and an even stream of run length values for "1". These three streams 
are Huffman coded separately in conventional fashion. This hybrid 



algorithm gives an approximately 10% percent improvement over conventional 
run length and Huffman coding for similar images. The overall compression 
algorithm gives about 2 (similar) 6 dB improvement... 

...parameters defining an approximation between quantization size and the 
logarithm of quantization error, and recursively calculates the optimal 
quantization size for each band to achieve a desired bit rate. The 
baseband and subbands are transformed. . . 

...quantization sizes. The lossless entropy coder stage uses the 
observation that the entropy property of run lengths of zero index 
values in the subband quantization matrices is different from the entropy 
property of non- zero indices. Each quantization matrix is parsed so that 
each non- zero index is extracted into a separate stream, and the 
remaining position information is parsed into. . . 

...0" and an even stream of run length values for "1". These three streams 
are Huffman coded separately in conventional fashion. This hybrid 
algorithm gives an approximately 10% percent improvement over conventional 
run length and Huffman coding for similar images. The overall compression 
algorithm gives about 2 (similar) 6 dB improvement... 

...parameters defining an approximation between quantization size and the 
logarithm of quantization error, and recursively calculates the optimal 
quantization size for each band to achieve a desired bit rate. The 
baseband and subbands are transformed. . . 

...sizes. The lossless entropy coder stage (3) uses the observation that 
the entropy property of run lengths of zero index values in the subband 
quantization matrices is different from the entropy property of non- zero 
indices. Each quantization matrix is parsed so that each non- zero index is 
extracted into a separate stream, and the remaining position information is 
parsed into. . . 

...0" and an even stream of run length values for "1". These three streams 
are Huffman coded separately in conventional fashion. 
Claims : 

...the logarithm of quantization error for each of the baseband and 
multiple subbands; andc. recursively calculating an optimal quantization 

size for each of the baseband and multiple subbands to achieve a desired 
bit rate. . . 

...hybrid lossless entropy coding method for compressing data comprising a 
matrix (50) including a plurality of zero indices and non -zero indices, 
the method including the steps of: (a) replacing each non -zero index in 
the matrix by a unique token, thereby generating a parsed matrix (51) 
including a plurality of zero indices and token indices; (b) placing each 
non -zero index from the matrix (50) into a first data stream (52);(c) run 
length coding the parsed matrix (51) into alternating run length codes (53) 
for the zero indices and unique token indices; (d) placing the run length 
codes for the zero indices into a second data stream (55) ; (e) placing the 
run length codes for... 

...avec codage hybride a entropie sans perte comprenant une matrice (50) 
comportant une pluralite d' indices zero et une pluralite d* indices non 
-zero, le precede comprenant les etapes consistant a: (a) remplacer chaque 
indice non -zero de la matrice par un jeton unique, generant ainsi une 
matrice analysee (51) comprenant une pluralite d' indices zero et 
d'indices de jeton; (b) placer chaque indice non -zero de la matrice (50) 
dans un premier flux de donnees (52);(c) coder en... 



...course la matrice analysee (51) en codes de longueur de course (53) 
alternes pour les indices zero et les indices de jeton unique; (d) placer 
les codes de longueur de course pour les indices zero dans un second flux 
de donnees (55);(e) placer les codes de longueur de... 

...A hybrid lossless entropy coding method for compressing data comprising 
a matrix including a plurality of zero indices and non -zero indices, 
the method including the steps of: (a) replacing each non -zero index in 
the matrix by a unique token, thereby generating a parsed matrix including 
a plurality of zero indices and token indices; (b) placing each non -zero 
index from the matrix into a first data stream; (c) run length coding the 
parsed matrix into alternating run length codes for the zero indices and 
unique token indices; (d) placing the even run length codes into a... 

...the logarithm of quantization error for each of the baseband and 
multiple subbands; and(c) recursively calculating an optimal 
quantization size for each of the baseband and multiple subbands to 
achieve a desired bit rate... 
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Encoding device and for processing enciphering/dividing variable length 

code ( VLC ) - uses two barrel shifters which generate newly coupled 
variable length codeword data and segment of constant length to be added to 
pseudo code length of currently input codeword 

Patent Assignee: DAEWOO ELECTRONICS CO LTD (DAEW-N) 
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Encoding device and for processing enciphering/dividing variable length 
code ( VLC ) - 

Original Titles: 

DEVICE FOR ENCODING/DIVIDING VARIABLE LENGTH CODE 



Variable - length code encoding and segmenting apparatus having a 



byte alignment unit. 

Alerting Abstract ...source code is stored in the first register. Each 
source code is mapped to the variable length code . A look-up table 
(20) generates the corresponding code length. The second register generates 
and. . . 

...of the dummy codeword. A second barrel shifter (40) generates a data 
segment of constant length . An adder (36) computes the sum of the code 
length or the pseudo code length of the currently input... 

Original Publication Data by Authority 



Original Abstracts: 

...segment of the N-bit segments is shorter than N, inserting bits having 
the value zero between the last bit of the last segment and a start code 
with a start . . . 

...unit produces a pseudo codeword representative of a set of parallel bits 
with the value zero having a width equal to the maximum bit length of the 
variable-length codewords instead. . . 
Claims : 

...the N-bit segments is shorter than said N, for inserting bits having the 
value zero between the last bit of the last segment and a start code with 
a start . . . 

...signal, producing a pseudo codeword representative of a set of parallel 
bits with the value zero having a width equal to the maximum bit length 
of the variable-length codewords, and. . . 
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Variable length digital coding-decoding appts . for image compression and 
expansion - using Huffman coding with code length table storing 
variable-length coded values and VLC and VLD share code length 
calculation circuit and calculation circuit's logical table 

Patent Assignee: MATSUSHITA DENKI SANGYO KK (MATU) ; MATSUSHITA ELEC IND CO 

LTD (MATU); MATSUSHITA ELECTRIC IND CO LTD (MATU) 
Inventor: OBARA K; OHARA K 
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. . .using Huffman coding with code length table storing variable-length 
coded values and VLC and VLD share code length calculation circuit 
and calculation circuit's logical table 

Alerting Abstract ...The apparatus has a Huffman coding circuit which 
converts a combination of ZERO RUN and VALUE into a variable - length 

code . A code length calculation circuit has an AC code length table 
for prestoring variable-length codes and their code... 

...The code length calculation circuit inputs not a ZERO RUN -VALUE 
combination but a variable - length code from the Huffman coding 
circuit. This means it is effectively calculating from the variable - 
length code inputted its code length according to the AC code length 
table. . . 

. . .ADVANTAGE - Reduces code- length calculation circuit logical table, 
which means reduction in circuit size and power consumption. 

Title Terms ... /Index Terms /Additional Words: HUFEMAN ; 

Original Publication Data by Authority 



Original Abstracts : 

...a digital coding and decoding apparatus for image data compression and 
expansion by means of Huffman coding, a Huffman coding circuit converts 
a combination of ZERO RUN and VALUE into a variable - length code . 
A code length calculation circuit has an AC code length table for 
prestoring variable-length codes and their code lengths in corresponding 
relationship. The code length calculation circuit inputs not a 
ZERORUN-VALUE combination but a variable - length code from the 
Huffman coding circuit, thereby calculating from the variable - length 
code inputted its code length according to the AC code length table... 

...a digital coding and decoding apparatus for image data compression and 
expansion by means of Huffman coding, a Huffman coding circuit converts 
a combination of ZERO RUN and VALUE into a variable - length code . 
A code length calculation circuit has an AC code length table for 
prestoring variable-length codes and their code lengths in corresponding 
relationship. The code length calculation circuit inputs not a 
ZERORUN-VALUE combination but a variable - length code from the 
Huffman coding circuit, thereby calculating from the variable - length 
code inputted its code length according to the AC code length table. The 
present invention can. . . 
Claims ; 

...great number of transform coefficients, each of said transform 
coefficients having either a value of zero or a value other than zero ; 
a variable-length coding circuit for converting transform coefficients from 



said orthogonal transform circuit into a variable- length code , for 
padding said variable - length code to a fixed-length code, and for 
providing said fixed-length code to outside said. . . 

...a first logical table for storing, in corresponding relationship, 

combinations of the numbers of consecutive zero -valued transform 
coefficients and nonzero-valued transform coefficients, and variable-length 
codes; a coding circuit... 

...for converting, based on said first logical table, a combination of the 
number of consecutive zero -valued transform coefficients and a 
nonzero-valued transform coefficient of said received transform 
coefficients, into a variable - length code ; a second logical table for 
storing variable-length codes and code lengths thereof in corresponding 
relationship; a code length calculation circuit for receiving a 
variable - length code from said coding circuit, and for calculating, 
based on said second logical table, a code length of said received 
variable - length code ; a padding circuit for receiving a variable - 
length code from said coding circuit and a code length from said code 
length calculation circuit, and for padding, based on said received code 
length, said received variable - length code to a fixed-length code... 

...data to find a great number of transform coefficients, each of said 
transform coefficients having either a value of zero or a value other 
than zero, a variable-length coding circuit (25) for converting transform 
coefficients from said orthogonal transform circuit ( 14 ) into a 
variable-length code , for padding said variable-length code to a 
fixed-length code, and for providing said fixed-length... 

...circuit (25) includingia first logical table (3) for storing, in 
corresponding relationship, combinations of the numbers of consecutive 
zero-valued transform coefficients and non zero-valued transform 
coefficients, and variable-length codes, a coding circuit (4... 

...transform circuit, and for converting, based on said first logical table 
(3), a combination of the number of consecutive zero-valued transform 
coefficients and a nonzero-valued transform coefficient of said received 
transform coefficients , into a variable-length code, anda padding 
circuit { 7 ) for receiving a variable-length code from said coding 
circuit (4) and for padding said received variable-length code to a 
fixed-length code b characterized in that /b said variable... 

...25) further including:a second logical table (6) for storing 
variable-length codes and code lengths thereof in corresponding 
relationship, a code length calculation circuit (5) for receiving a 
variable-length code from said coding circuit (4), and for calculating, 
based on said second logical table ( 6 ) , a code length of said 
received variable-length code, andsaid padding circuit (7) further 
receiving a code length from said code length calculation circuit 
(5) and padding said received variable-length code to a fixed-length code 
based on. . . 

...trouver un grand nombre de coefficients de transformee, chacun desdits 
coefficients de transformee presentant soit une valeur nulle, soit une 
valeur autre que zero,un circuit de codage a longueur variable... 

...for performing an orthogonal transform on data to find a great number of 
transform coefficients, each of said transform coefficients having 
either a value of zero or a value other than zero; a variable-length coding 
circuit for converting transform coefficients from said orthogonal 



transform circuit into a variable-length code, for padding said 

variable-length code to a fixed-length code. . . 

...said digital coding apparatus ; said variable-length coding circuit 
including: a first logical table for storing , in corresponding 
relationship, combinations of the numbers of consecutive zero-valued 
transform coefficients and nonzero... 

...in sequence transform coefficients from said orthogonal transform 
circuit, and for converting, based on said first logical table, a 
combination of the number of consecutive zero-valued transform coefficients 
and a nonzero- valued transform coefficient of said received transform 
coefficients, into a variable-length code; a second logical table for 
storing variable-length codes and code lengths thereof in 
corresponding relationship ; a code length calculation circuit for 
receiving a variable-length code from said coding circuit, and for 
calculating, based on said second logical table, a code length of 
said received variable - length code; a padding circuit for receiving a 
variable-length code from said coding circuit and a code length from 
said code length calculation circuit, and for padding , based on said 
received code length, said received variable-length code to a fixed-length 
code . 
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SIGNAL COMPRESSION DEVICE 

ABSTRACT 

PURPOSE: To shorten the code length on an average in entropy encoding 

...CONSTITUTION: This device is provided with a blocking means 20 for 

blocking the picture element information of a source sample surface, a 
DCT circuit 30 for transforming blocked input data, a quantizer 40 for 
quantizing the DCT transformed data, a VLC circuit 60 for variable length 
encoding the quantized data and a measurement circuit 80 for... 

. . . from the measurement circuit 80 so as to use the input sample data 
themselves as compression data instead of the variable length encoded 
data when an entropy encoded variable length code amount is larger 
than the data amount on the surface of a unit input sample... 
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MPEG bit stream error detection method involves determining error 
detection constraint in generated block coefficients and accordingly 
transforming coefficient to generate pixel data 
Patent Assignee: LIN T (LINT-I); MOLLOY S (MOLL-I) 
LTD (REDR-N) 

MOLLOY S 

patents, 1 countries) 

Application 

Kind Date Number Kind Date Update 

Al 20021003 US 2001681423 A 20010330 200308 
B2 20040413 US 2001681423 A 20010330 200425 



Inventor: LIN T; 
Patent Family (2 

Patent 
Number 

US 20020141502 
US 6721362 



Priority Applications (no., kind, date): US 2001681423 A 20010330 



Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20020141502 Al EN 15 7 

MPEG bit stream error detection method involves determining error 
detection constraint in generated block coefficients and. . . 



Original Titles: 

Constrained discrete-cosine-transform coefficients for better error 
detection in a corrupted MPEG -4 bitstreams . . . 

...Constrained discrete-cosine-transf oriti coefficients for better error 
detection in a corrupted MPEG -4 bitstreams 

Alerting Abstract ...NOVELTY - Received MPEG bit stream is passed to 
extract a block data. Variable length code word in the extracted 
data, is decoded to generate block coefficients. When an error detection... 
...USE - For detecting errors in motion picture experts group ( MPEG ) 
bitstream of high quality sound and video stored in computing device such 
as personal computer... 

...DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the 
MPEG bit stream error detection method. 

Original Piablication Data by Authority 



Original Abstracts: 

Error detection is added to a motion- picture -experts group ( MPEG ) 
decoder by checking each 8x8-pixel block for constraints. The constraints 
are added during compression by adjusting discrete cosine transform (OCT) 
coefficients in the block to meet a constraint. When... 

...the last two non-zero coefficients have the same magnitude. The 
constraint is added during compression after quantization but before 
variable- length coding by averaging the magnitudes and using the 
average magnitude for the last two non-zero coefficients. This... 

...Error detection is added to a motion- picture -experts group ( MPEG ) 
decoder by checking each 8x8-pixei block for constraints. The constraints 
are added during compression by adjusting discrete cosine transform (OCT) 
coefficients in the block to meet a constraint. When... 

...the last two non-zero coefficients have the same magnitude. The 
constraint is added during compression after quantization but before 
variable- length coding by averaging the magnitudes and using the 
average magnitude for the last two non-zero coefficients. This... 
Claims : 

b 1 /b . A method for detecting errors in an motion- picture -experts 
group ( MPEG ) bitstream comprising: receiving a MPEG bitstream 
containing transmission errors; parsing the MPEG bitstream for a block 
within a macroblock; extracting block data for the block from the MPEG 
bitstream; decoding variable-length codewords in the block data to generate 
coefficients for the block... 
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Variable length encoding apparatus for image data compression 
-decompression system 

Patent Assignee: SAMSUNG ELECTRONICS CO LTD (SMSU) 
Inventor: CHON B; JEON B; JEONG J; JUNG J; PARK J 



Patent Family (2 patents, 2 countries) 

Patent Application 

Number Kind Date Number 

US 5999111 A 19991207 US 1995563018 

KR 139161 Bl 19980515 KR 199431359 



Kind Date Update 
A 19951127 200005 B 
A 19941126 200014 E 



Priority Applications (no., kind, date): KR 199431359 A 19941126 
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Variable length encoding apparatus for image data compression 
-decompression system 

Original Titles: 

Variable length encoding/decoding apparatus using re-association of 
symbol-codeword for variable length code table. 

Alerting Abstract ...are varied, according to a symbol received by an 
encoder. After varying symbol codeword, reassociated variable length 
code table is output. In the symbol codeword reassociated variable 
length code table, a symbol codeword assignment in the predefined 
variable length code table is reassociated .... a symbol address 
assignment information and address counter value assignment information, 
based on a predefined variable length code table and generates a load 
control signal at each predetermined data unit. An encoder receives... 

...and outputs codewords corresponding to input symbols using the 
assignment information to access the predefined variable length code 
table. An INDEPENDENT CLAIM is also included for variable length encoding 
method. . . 

. . .USE - For image data compression -decompression system. . . 

. . .ADVANTAGE - Improves data compression efficiency, even though global 
statistics corresponding to the predefined variable length code table 
and local statistics of the symbols/codewords which are actually 
variable-length-encoded and decoded, do not match each other. Shortens 
average code length . 

Technology Focus 

. . .predetermined updating data unit which comprises a macro block as 
defined in data structure of MPEG -2 standard. 

Title Terms. .. /Index Terms/Additional Words: IMAGE ; 

Original Publication Data by Authority 



Original Abstracts: 

A variable length encoding/decoding apparatus using symbol-codeword 
re-association of a variable length code table includes a 
re-associator for storing symbol-address assignment information, 
address-codeword assignment information. . . 

...information according to the varied counter value due to the symbol 
identifying and outputting a variable length code table in which a 
symbol-codeword is re-associated to the encoder/decoder apparatus, and. . . 



...the initialized counter values based on probabilities of symbol 
occurrences belonging to the pre-defined variable length code table 
and the information stored in the re-associator based on the pre-defined 
updating unit, and storing the symbol-codeword re-associated variable 
length code table every predetermined updating unit in the 
encoder /decoder . A data compression efficiency can be improved even 
though global statistics corresponding to the pre-defined variable 
length code table and local statistics of the symbols/codewords which 
are actually variable-length-encoded/decoded. . . 
Claims : 

...symbol-address assignment information and address-counter value 
assignment information based on a pre-defined variable length code 
table, and for generating a load control signal at each predetermined 
updating data unit; encoding. . . 

...said symbol-address assignment information stored by the encoding means 
to access the pre-defined variable length code table; and means for 
storing the symbol -address assignment information and the address-counter 
value . . . 

...a symbol received by said encoding means, and for outputting a 
symbol-codeword re-associated variable length code table, in which a 
symbol -codeword assignment in the pre-defined variable length code 
table is re-associated in accordance with results from varying the 
symbol -address assignment information... 
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Signal compressor for digital data input signals - uses input data sample 
rather than variable length coded data when coded data is found to be 

longer 
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JP 9009261 A JA 10 

Original Titles : 

...Signal compression and/or expansion devices... 

. . . Dispositif de compression et/ou decompression de signal... 



.Signal compression device. 



Alerting Abstract ...The signal compressor uses entropy coding to 
compress the data. When a variable length code content, after entropy 
coding, is greater than a data content of a unit input sample... 

. , .ADVANTAGE - Improved transmission efficiency due to shorter average 
code length . Reduced deterioration in image quality. 

Original Publication Data by Authority 



Original Abstracts : 

...transforms the blocks of input data, a quantizer (40) quantizes the 
DCT-treated data, a VLC circuit (60) subjects the quantized data to 
variable-length coding, and a measuring circuit (80... 

...selected in accordance with an output from the measuring circuit (80) so 
that when the variable - length code content after entropy coding is 
greater than the data content of unit input sample surface... 

...circuit transforms the blocks of input data, a quantizer quantizes the 
DCT-treated data, a VLC circuit subjects the quantized data to 
variable-length coding, and a measuring circuit measures the... 

...is selected in accordance with an output from the measuring circuit so 
that when the variable - length code content after entropy coding is 
greater than the data content of unit input sample surface... 
Claims : 

1. A signal compression device utilizing entropy coding for compressing 
data obtained by subjecting pixel information of an original sample surface 
to blocking and orthogonal transformation, characterized in that when a 
variable - length code content after entropy coding is greater than a 
data content of unit input sample surface... 

...A signal compression device for compressing image data, comprising: 
.orthogonal transformation means for transforming input image data into 
orthogonally transformed data corresponding to said input image data; 
quantizing means for quantizing the orthogonally transformed data using a 
predetermined quantization step value... 

...the determined value to a predetermined value that indicates a code 
length of said input image data, said measuring means including means for 
supplying data indicating whether the determined value is... 

...variable-length coded data received from said second variable-length 
coding means or said input image data as output data in response to said 
measuring means. 
7 
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Variable length coding method for image coding apparatus, involves 
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Patent Assignee: ABE K (ABEK-I) ; HAGAI M (HAGA-I); KADONO S (KADO-I) ; 

KONDO S (KOND-I); lyiATSUSHITA ELECTRIC IND CO LTD (MATU) 
Inventor: ABE K; HAGAI M; KADONO S; KONDO S 
Patent Family (6 patents, 100 countries) 



Patent 






Application 










Number 


Kind 


Date 


Number 


Kind 


Date 


Update 




WO 2003044964 


Al 


20030530 


WO 2002JP12232 


A 


20021122 


200344 


B 


BR 200206628 


A 


20040225 


BR 20026628 


A 


20021122 


200416 


E 








WO 2002JP12232 


A 


20021122 






AU 2002366142 


Al 


20030610 


AU 2002366142 


A 


20021122 


200419 


E 


EP 1453208 


Al 


20040901 


EP 2002790698 


A 


20021122 


200457 


E 








WO 2002JP12232 


A 


20021122 






US 20050015248 


Al 


20050120 


WO 2002JP12232 


A 


20021122 


200507 


E 








US 2004494753 


A 


20040505 






MX 2004004770 


Al 


20040801 


WO 2002JP12232 


A 


20021122 


200548 


E 








MX 20044770 


A 


20040519 







Priority Applications (no., kind, date): JP 2001358197 A 20011122; JP 
200299227 A 20020401 



Pg Dwg 
38 36 

Original 
DE DK DM 
LC LK LR 
SD SE SG 

Original 
LS LU MC 



Patent Details 

Number Kind Lan 

WO 2003044964 Al JA 1 
National Designated States, 
BZ CA CH CN CO CR CU CZ 
IL IN IS KE KG KP KR KZ 
NZ OM PH PL PT RO RU SC 
VC VN YU ZA ZM ZW 
Regional Designated States, 
FR GB GH GM GR IE IT KE 
ZM ZW 

BR 200206628 A PT 

AU 2002366142 Al EN 
EP 1453208 Al EN 



Regional Designated States, Original 
GB GR IE IT LI LU MC NL PT SE SK 
US 20050015248 Al EN 
MX 2004004770 Al ES 



Filing Notes 

: AE AG AL AM AT AU AZ BA BB BG BR BY 
DZ EC EE ES FI GB GD GE GH GM HR HU ID 
LS LT LU LV MA MD MG MK MN MW MX MZ NO 
SI SK SL TJ TM TN TR TT TZ UA UG US UZ 

: AT BE BG CH CY CZ DE DK EA EE ES FI 
MW MZ NL OA PT SD SE SK SL SZ TR TZ UG 



PCT Application WO 
Based on OPI patent 
Based on OPI patent 
PCT Application WO 

Based on OPI patent 
AT BE BG CH CY CZ 

TR 

PCT Application WO 
PCT Application WO 
Based on OPI patent 



2002JP12232 
WO 2003044964 
WO 2003044964 

2002JP12232 
WO 2003044964 

DE DK EE ES FI FR 

2002JP12232 
2002JP12232 
WO 2003044964 



Variable length coding method for image coding apparatus, involves 
selecting code table according to quantization parameter or variable length 
coding selection signal for assigning variable length code 



Alerting Abstract ...is selected according to quantization parameter or 
variable length coding selection signal (VlcSel) for assigning variable 
length code . ...USE - For coding image signal... 



...Enables removing effectively the redundancy information present in the 
data to be processed. Thus, improves compression ratio of image signal 

...DESCRIPTION OF DRAWINGS - The figure shows the block diagram of the 
image coding apparatus... 

Title Terms. . ./Index Terms /Additional Words: IMAGE ; 
Original Publication Data by Authority 



Original Abstracts: 

According to the present invention, an image coding apparatus (103) that 
encodes quantized coefficients corresponding to an image signal as target 
data to be processed is provided with a run - length encoding unit 
(RLE2) that assigns variable length codes to the quantized coefficients 
using code tables. The run - length encoding unit {RLE2) forms a second 
code table by optimizing a first code table to the... 

...information included in the target data to be processed can be 
effectively eliminated, and the compression ratio for the image signal 
or the like can be further increased. . . 

, . .According to the present invention, an image coding apparatus 
( b 103 /b ) that encodes quantized coefficients corresponding to an image 
signal as target data to be processed is provided with a run - length 
encoding unit (RLE b 2 /b ) that assigns variable length codes to the 
quantized coefficients using code tables. The run - length encoding 
unit (RLE b 2 /b ) forms a second code table by optimizing a first code 
table. . , 

...redundancy of information included in the target data to be processed 
can be effectively eliminated, and the compression ratio for the image 
signal or the like can be further increased. . . 

An image coding apparatus (103) for coding a quantization coefficient 
of an image signal as data to be processed includes a run length coder 
(RLE2) for assigning a variable length code to the quantization 
coefficient by using a coding table. According to a first... 

...or the second code table is selected as a code table to be used for 
assigning the variable length code. Thus, it is possible to 
effectively remove the information redundancy present in the data to be 
processed and to improve the compression ratio of an image signal... 

... L' invention concerne un appareil (103) de codage d'image permettant de 
coder un coefficient de quantification d'un signal d' image en tant que 
donnees a traiter, comprenant un codeur de longueur de plage... 
...efficace la redondance d' information presente dans les donnees a traiter 
et d'ameliorer le taux de compression d'un signal d' image. 
Claims : 

...transforming a run-level pair comprising a run value that indicates the 
number of consecutive zero coefficients whose values are zero and a 
level value that indicates a value of a non- zero coefficient following 
the zero coefficients, into a code, by using plural code tables that 
indicate correspondences between numerical information... 

...of transforming a run-level pair comprising a run value that indicates 



the number of consecutive zero coefficients whose values are zero and a 
level value that indicates a value of a non -zero coefficient following 
the zero coefficients, into a code, by using plural code tables that 
indicate correspondences between numerical... 
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Digitized image lossy compression method for embedded processor, 
involves storing new codeword lengths with words whose bit length is equal 
to largest word length 

Patent Assignee: BOSTROM A K (BOST-I) 
Inventor: BOSTROM A K 

Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 
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Digitized image lossy compression method for embedded processor, 
involves storing new codeword lengths with words whose bit length is... 

Original Titles: 

Method for wavelet-based compression of video images 

Alerting Abstract USE - For lossy compression of digitized image for 
use with low end embedded processor. . . 

Technology Focus 

INDUSTRIAL STANDARDS - Images are compressed with image data of NTSC 
format . 

Title Terms ... /Index Terms/Additional Words: IMAGE ; 
Original Ptablication Data by Authority 

Original Abstracts: 

A method for lossy compression of digitized images involves wavelet 
transformation, extension of image dimension factors with allocation to 
memory, and discrete wavelet transformation. 
Claims : 

b 1 /b . A method for lossy compression of digitized images , 
comprising the steps of, (a) wavelet transformation of the image , with 
smoothing and extending to reduce high frequency contents, said step 
including steps of (i... 

...joining the first and last pixels in each row and in each column of the 
image , (ii) determining how many factors of two are present in each 



dimension of the image , (iii) extending these dimensions until each has 
at has at least four factors of two present, (iv) allocating the memory 
needed to extend the image to the new dimensions, resulting in a memory 
buffer containing the image data augmented by a padding of uninitialized 
memory cells to the right and bottom of cells containing the image data, 
(v) joining the first and last pixels of each row and column by writing the 
linear interpolation function generated into the image extension padding 
supplied by step (iv) , and (vi) performing a discrete wavelet transform on 
the extended image generated by steps (i) through (v) , producing a 
quad-tree data structure which contains the wavelet transform of the image 
; (b) quantization by conversion of the floating point coefficients, 
output by step {a)(i), into... 

...quantization functions have been determined to be nearly optimal in rate 
vs. distortion for subsequent compression of most (c) Run length 
encoding { RLE ) by the following steps, (i) Three run Length Encoders 

are assigned to vertically traverse the... 

...the type of wavelet filter (Spec3.ll) producing each said subband, and 
(iii) Mapping by RLE of quantized coefficients by a symbol table (Spec 
3.31) to three sets of new coefficients, each drawn from statistically 
similar regions of the quad-tree, representing the data dn zero run 
lengths, whereby resulting output effects improved subsequent entropy 
compression ; (d) Huffman entropy coding of the image data output by 
step (c) into three sets of coded data by (i) Building a... 

...data sets, (ii) Constructing a separate Huffman codebook for PDF (iii) 
Mapping the data to variable length code words using the codebooks 
built in step b. resulting in improved compression due to the similar 
distributions of the data sets within each of the three data... 
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00879689 JICST ACCESSION NUMBER: 89A0229213 FILE SEGMENT: JICST-E 
A file structure for data archives on long-term patients. 

OKADA MASAHIKO (1); YAKATA MINORU (1) 
(1) Niigata Univ., School of Medicine 

Iryo Johogaku( Japan Journal of Medical Informatics), 1989, VOL. 9, NO, 1, 

PAGE. 13-20, FIG. 7, TBL.2, REF.ll 
JOURNAL NUMBER: Y0510AAE ISSN NO: 0289-8055 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3.02:61 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: In the previous paper, we proposed a method for storing variabl 
length records in a computer file. We have applied this method to 
clinical data archival system, and have three... 

...this method are the results of screening tests for heart disease in 
school children. A histogram of the number of blocks used for each 
record was first examined, and the performance... 

...DESCRIPTORS: variable length code ; 
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04102027 E.I. No: EIP95022595357 

Title: Multi-resolution based algorithms for low bit-rate image coding 

Author: Goh, Kwong H.; Soraghan, John J.; Durrani, Tariq S. 
Corporate Source: Univ of Strathclyde, Glasgow, Scotl 

Conference Title: Proceedings of the 1994 1st IEEE International 
Conference on Image Processing. Part 3 (of 3) 

Conference Location: Austin, TX, USA Conference Date: 19941113-19941116 
E.I. Conference No.: 42570 

Source: IEEE International Conference on Image Processing v 3 1994. IEEE, 
Los Alamitos, CA, USA, 94CH35708 . p 285-289 
Publication Year: 1994 
CODEN: 001953 
Language: English 

...Abstract: codec uses a new efficient adaptive bit-plane run-length 
coding of the Wavelet Transform coefficients of images. The main merit of 
this coding scheme is its simplicity requiring no training... 

Descriptors: ^Algorithms; Image coding; Wavelet transforms; Estimation; 
Teleconferencing; Feedback control; Color image processing; Computer 
simulation; Image compression ; Image quality 

Identifiers: Low bit rate; Image sequences; Image codec; Wavelet 
transform coefficients ; Motion estimation ; Variable length code 
tables; Adaptive bit plane run length codec 
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(c) 2006 INIST/CNRS. All rts. reserv. 

16824666 PASCAL No . : 04-0483455 

Pel reconstruction on F PGA- augmented TriMedia 

SI^4A Mihai; COTOFANA Sorin D; VASSILIADIS Stamatis; VAN EIJNDHOVEN Jos T 
J; VISSERS Kees A 

Department of Electrical and Computer Engineering, University of Victoria 
, Victoria, BC V8W 3P6, Canada; Faculty of Electrical Engineering, 
Mathematics and Computer Science, Delft University of Technology, 2628 CD 
Delft, Netherlands; Department of Information and Software Technology, 
Philips Research Laboratories, 5656 AA Eindhoven, Netherlands; Department 
of Electrical Engineering and Computer Sciences, University of California, , 
Berkeley, CA 94720-1774, United States 

Journal: IEEE transactions on very large scale integration (VLSI) systems 
, 2004, 12 (6) 622-635 

Language: English 

Copyright (c) 2004 INIST-CNRS. All rights reserved. 

...can decode two symbols per call (VLD-2), an inverse quantizer that can 
dequantize four coefficients per call (IQ-4), and an 1-D IDCT (1-D IDCT) . 
The most important . . . 

...English Descriptors: Entropy codes; Decoding; Quantization; Discrete 
cosine transforms; Inverse transformation; Two dimensional model; 
Performance evaluation; Data compression ; Variable length code ; 
Implementation; Computing ; Processor; Instruction; Experimental study; 
Inverse quantization; MPEG decoding 



.French Descriptors: assistee; Code entropie; Decodage; Quantification; 
Transformation cosinus discrete; Transformation inverse; Modele 2 
dimensions; Evaluation performance; Compression donnee; Code longueur 
variable; Implementation; Calcul automatique; Processeur; Instruction; 
Etude experimentale; Quantification inverse; Decodage MPEG 
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Low- complexity and low-memory entropy coder for image compression 

DEBIN ZHAO; CHAN Y K; WEN GAO 

Department of Computer Science, Harbin Institute of Technology, Harbin 
150001, China; Department of Computer Science, City University of Hong Kong 
, Hong Kong 

Journal: IEEE transactions on circuits and systems for video technology, 
2001, 11 (10) 1140-1145 
Language: English 

Copyright (c) 2002 INIST-CNRS. All rights reserved. 

Low- complexity and low-memory entropy coder for image compression 
. . . this paper, a low-complexity and low-memory entropy coder (LLEC) is 
proposed for image compression . The two key elements in the LLEC are 
zerotree coding and Golomb-Rice (G-R) codes. Zerotree coding exploits the 
zerotree structure of transformed coefficients for higher compression 

efficiency. G-R codes are used to code the remaining coefficients in a 
variable-length codes/variable-length integer manner resulting in JPEG 
similar computational complexity. The proposed LLEC does not use any 

Huffman table, significant/insignificant list, or arithmetic coding, and 
therefore its memory requirement is minimized with respect to any known 
image entropy coder. In terms of compression efficiency, the experimental 
results show that discrete cosine transform (DCT)- and discrete wavelet 
transform (DWT. . . 

English Descriptors: Image processing; Image compression ; Image coding; 
Performance evaluation; Varistble length code ; Computational 

complexity; Wavelet transformation; Discrete cosine transforms; Entropy; 
Signal processing; Parallel processing; Algorithm 

French Descriptors: Traitement image; Compression image; Codage image; 
Evaluation performance; Code longueur variable; Complexite calcul; 
Transformation ondelette; Transformation cosinus discrete... 
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Title: Length-limited variable- to -variable length codes for 
high-performance entropy coding 

Author (s): Senecal, J.; Duchaineau, M.; Joy, K.I. 

Author Affiliation: Inst, for Sci. Comput . Res., Livermore, CA, USA 
Conference Title: Proceedings. DCC 2004, Data Compression Conference 
p. 389-98 

Editor (s): Storer, J.A. ; Cohn, M. 

Publisher: IEEE Comput. Soc, Los Alamitos, CA, USA 

Publication Date: 2004 Country of Publication: USA xiii+579 pp. 
ISBN: 0 7695 2082 0 Material Identity Number: XX-2004 -00888 

U.S. Copyright Clearance Center Code: 1068-0314/2004/$20 . 00 
Conference Title: Proceedings. DCC 2004. Data Compression Conference 
Conference Sponsor: Brandeis Univ 

Conference Date: 23-25 March 2004 Conference Location: Snowbird, UT, 
USA 

Language: English 
Subfile: B C 
Copyright 2004, lEE 

...Abstract: coders for binary messages utilizing only bit shifts and 
table lookups. To limit code table size the proposed code lengths is 
limited with a type of variable -to- variable (VV) length code 
created from source string merging. This is referred to as "merged codes". 
With merged codes. . . 

... case inefficiency of 0.4%, relative to the Shannon entropy. Using a 
hybrid Golomb-W bin coder the compression ratio that is competitive with 
other state-of-the-art coders, at... 

...Identifiers: variable -to- variable length code ; ... 

. . .hybrid Golomb-W bin coder 
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06033948 INSPEC Abstract Number: B9510-6220M-004 , C9510-5260B-221 
Title: MPEG-1 low-cost encoder solution 

Author(s): Gruger, K. / Schimmeister , F. ; Filor, L. ; Von Reventlow, C; 
Schneider, U.; Muller, G./ Sefzik, N.; Fiedrich, S. 
Author Affiliation: SICAN GmbH, Hannover, Germany 

Journal: Proceedings of the SPIE - The International Society for Optical 
Engineering Conference Title: Proc. SPIE - Int. Soc. Opt. Eng. (USA) 
vol.2451 p. 41-51 

Publication Date: 1995 Country of Publication: USA 

CODEN: PSISDG ISSN: 0277-786X 

U.S. Copyright Clearance Center Code: 0 8194 1802 l/95/$6.00 

Conference Title: Advanced Image and Video Communications and Storage 

Technologies 

Conference Sponsor: SPIE: Eur. Opt. Soc 

Conference Date: 20-23 March 1995 Conference Location: Amsterdam, 
Netherlands 

Language: English 
Subfile: B C 



Copyright 1995, lEE 



...Abstract: stream has been developed. The required computational power 
for motion estimation and DCT/IDCT, memory size and memory bandwidth have 
been the main challenges. The design uses fast-page-mode memory... 

...a motion estimation unit, a motion compensation unit, a DCT unit, a 
quantization control, a VLC unit and a bus interface. For using the 
available memory bandwidth by the processing tasks... 

. . . appropriate multiplexing, only one multiplier is required for: DCT, 
quantization, inverse quantization and IDCT. The VLC unit generates the 
video-stream up to the video sequence layer and is directly coupled. . . 

. . . small requirements for DRAM circuits, the developed solution can be 
applied to low-cost encoding products for consumer electronics. 
...Identifiers: VLC unit 
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13926993 PASCAL No.: 99-0109079 

Design considerations for the ALDC cores : Papers on data compression in 
ASIC cores 

SLATTERY M J; KAMPF F A 

IBM Microelectronics Division, Burlington facility, Essex Junction, 
Vermont 054 52, United States 

Journal: IBM journal of research and development, 1998, 42 (6) 747-752 
Language: English 

Copyright (c) 1999 INIST-CNRS. All rights reserved. 

The IBM adaptive lossless data compression (ALDC) family of products 
uses a derivative of Lempel-Ziv encoding to compress data. Several 
variables affect the compression performance of the ALDC algorithm: data 
content, history size , and data extent. As ALDC compression is integrated 
into different applications, restrictions are placed upon... 

English Descriptors: Data compression; Signal processing; Adaptive coding; 
Performance evaluation; Data structure; Variable length code ; Data 
storage; Hard disk; VLSI circuit 
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07845772 INSPEC Abstract Number: B2001-03-6135C-113, C2001-03-5260D-050 

Title: A memoiry-ef f icient VLC decoder architecture for MPEG-2 
application 

Author{s): Kyeong-Yuk Min; Jong-Wha Cheng 

Author Affiliation: Hanyang Univ., Seoul, South Korea 

Conference Title: 2000 IEEE Workshop on SIGNAL PROCESSING SYSTEMS. SiPS 
2000. Design and Implementation {Cat. No.00TH8528) p. 43-9 
Editor(s): Bayoumi, M.A.; Friedman, E. 
Publisher: IEEE, Piscataway, NJ, USA 

Publication Date: 2000 Country of Publication: USA xv+836 pp. 
ISBN: 0 7803 6488 0 Material Identity Number: XX-2000-024 54 

U.S. Copyright Clearance Center Code: 0 7803 6488 0/2000/$10 . 00 
Conference Title: 2000 IEEE Workshop on SIGNAL PROCESSING SYSTEMS. SiPS 

2000. Design and Implementation 

Conference Sponsor: IEEE Signal Process. Soc; IEEE Circuits & Syst. Soc 
Conference Date: 11-13 Oct. 2000 Conference Location: Lafayette, LA, 

USA 

Language: English 
Subfile: B C 
Copyright 2001, lEE 
Title: A memory-efficient VLC decoder architecture for MPEG-2 
application 

Abstract: Video data compression is a major key technology in the field 
of multimedia applications. Variable-length coding is the most popular data 

compression technique which has been used in many data compression 

standards, such as JPEG, MPEG and image data compression standards, etc. 
We present a memory-efficient VLC decoder architecture for MPEG-2 
application which can achieve small memory space and higher throughput. To 
reduce the memory size , we propose a new grouping, remainder generation 
method and merged lookup table (LUT) for variable length decoders (VLDs) . 
In the MPEG-2, the discrete cosine transform (DCT) coefficient table 

zero and one are mapped onto one memory whose space requirement has been 
minimized by using efficient memory mapping strategy. The proposed memory 

size is only 256 words in spite of mapping two DCT coefficient tables. 
Descriptors: code standards... 

. . .data compression ; ... 

. . .variable length codes / 

Identifiers: memory-efficient VLC decoder architecture... 

. . .video data compression ; ... 
...data compression standards... 

...image data compression standards... 

. . .memory size ; ... 

. . .DCT coefficient tables 
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Title: Efficient coding of DCT coefficients by joint position- dependent 
encoding 

Author: Reed, Eric C; Lim, Jae S. 

Corporate Source: Massachusetts Inst of Technology, Cambridge, MA, USA 

Conference Title: Proceedings of the 1998 IEEE International Conference 
on Acoustics, Speech and Signal Processing, ICASSP. Part 5 (of 6) 

Conference Location: Seattle, WA, USA Conference Date: 

19980512-19980515 

E.I. Conference No. : 48801 

Source: ICASSP, IEEE International Conference on Acoustics, Speech and 
Signal Processing - Proceedings v 5 1998. IEEE, Piscataway, NJ, 
USA, 98CH36181. p 2817-2820 

Publication Year: 1998 

CODEN: IPRODJ ISSN: 0736-7791 

Language: English 

Title: Efficient coding of DCT coefficients by joint position- dependent 
encoding 

...Abstract: of the bit rate is used to encode the location and amplitude 
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